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Abstract. In the paper the notion of truncating twisting function from a 
cubical set to a permutahedral set and the corresponding notion of twisted 
Cartesian product of these sets are introduced. The latter becomes a permu- 
tocubical set that models in particular the path fibration on a loop space. The 
chain complex of this twisted Cartesian product in fact is a comultiplicativc 
twisted tensor product of cubical chains of base and permutahedral chains of 
fibre. This construction is formalized as a theory of twisted tensor products 
for Hirsch algebras. 



1. INTRODUCTION 

The paper continues in which a combinatorial model for a fibration was 
constructed based on the notion of a truncating twisting junction from a simplicial 
set to a cubical set and on the corresponding notion of twisted Cartesian product 
of these sets being a cubical set. Applying the cochain functor we obtained a 
multiplicative twisted tensor product modeling the corresponding fibration. 

There arises a need to iterate this construction for fibrations over loop or path 
spaces the bases of which are modeled by cubical sets. A cubical base naturally 
requires a permutahedral fibre; this really agrees with the first usage of the permu- 
tahedra (the Zilchgons) as modeling polytopes for loops on the standard cube due 
to R.J. Milgram [T7] (see also |H]). 

For this we proceed almost parallel to ^Hj • Namely, let Q be a 1-reduced cubical 
set, Z a monoidal permutahedral set, and £ a permutahedral Z-module, i.e., Z and 
C are permutahedral sets with given associative permutahedral maps Z x Z — > Z 
and Z x C — > C (see or Section 2 below). We introduce the notion of truncating 
twisting function $ : Q* — > from a cubical set to a monoidal permutahedral 

set (the term truncating comes from the universal example $jj : I n — > P n of such 
functions obtained by the standard truncation procedure, see Section 0] below) . 
Such a twisting function z? defines the twisted Cartesian product Q x# C as a 
permutocubical set. The permutocube is defined as a polytope which is obtained 
from the standard cube by a certain truncation procedure due to N. Berikashvili 
0, see also bellow. The permutocube can be thought of as a modeling polytope 
for paths on the cube. 
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We construct a functor which assigns to a cubical set Q a monoidal permutahe- 
dral set QQ and present a truncating twisting function flu : Q — > £IQ of degree —1 
which is universal in the following sense: Given an arbitrary truncating function 
$ : Q„ — > there is a monoidal permutahedral map f§ : Q ^ Z such that 

^ = f-ff$u- The twisted Cartesian product PQ = Q x^u £IQ is a permutocubical 
set functorially depending on Q. Note that flQ models the loop space ft\Q\ and 
PQ models the path fibration on \Q\. 

The chain complex Cf (SIQ) coincides with the cobar construction QC^(Q). 
Similarly, the chain complex C^(Q x# u flQ) coincides with the acyclic cobar con- 
struction Q(C?(Q);C?{Q)); furthermore, 0, = £7,(0) : C°(Q) -» C*f_i(Z) is 
a twisting cochain and C^(Q x$ C) coincides with the twisted tensor product 
G?(Q) ®*. C<>(£). 

We construct an explicit diagonal for the permutocube B n which agrees with that 
of P n JHj by means of the natural embedding P n — > The equalities C/(f2Q) = 
QCf (Q) and C, B (Qx fl £) = C°(Q)(8i^. C?(£) allow us to transport these diagonals 
to the cobar construction £IC^(Q) and the twisted tensor product C^{Q)®#^G${C) 
respectively. Dually, we immediately obtain a multiplication on Cq(Q)(8>.#* C^(C) C 
Cg(Q x# £) (which is an equality if the graded sets are of finite type). Note that 
this (co)multiplication is not strictly (co)associative but could be extended to an 
A oc -(co)algebra structure. 

Next we express the resulting comultiplication on Cf (Q) C$(C) in terms of 
certain chain operations of degree p + q — 1 : 

{E™ : C?(Q) -> C°(Q)^ ® C°(Q)^} p+g>0 , 

which give (Q) a structure what we call a Hircsh coalgebra structure. This struc- 
ture is a consequence of the permutahedral diagonal on C$(tlQ) = CIC*(Q) : The 
permutahedral diagonal from [P3\ induces the diagonal QC^(Q) — > f2Cjp(Q) ® 
f2Cf (Q) being a multiplicative map, thus it extends a certain homomorphism 
C°(Q) -> nC°(Q) «i nC°(Q), which itself consists of components £ p <« : C°(Q) -> 
C°(Q) 8p <g> C°(Q)® 9 , p, q > 0. The operation E 1 ' 1 is dual to the cubical version of 
Steenrod's -i-cochain operation; thus when E 1 ' 1 — a Hirsch coalgebra specializes 
to a cocommutative dg coalgebra (and dually for Hirsch algebras). 

Towards the end of the paper we develop the theory of multiplicative twisted 
tensor products for Hirsch algebras, which provides a general algebraic framework 
for our multiplicative model of a fibration. A Hirsch algebra we define as an object 
(A, d, •, {Ep 7q : A® p ® A® q — * A} p+q>0 ), i.e., (A, d, ■) is an associative dga and the 
sequence of operations {E Ptq } determines a product on the bar construction BA 
turning it into a dg Hopf algebra (this multiplication can be viewed as a pertur- 
bation of the shuffle product and is not necessarily associative). In particular E\^\ 
has properties similar to ^i product, so that a Hirsch algebra can be considered 
as to have a structure measuring the lack of commutativity of A. Let C be a dg 
Hopf algebra and M be a dga and a dg C-comodule simultaneously. We say that 
a twisting cochain <p '■ C — * A is multiplicative if the induced map C — > BA is a 
dg Hopf algebra map. We introduce on A Cg)^ M a twisted multiplication (i^ in 
terms of <j> and the Hirsch algebra structure of A by the same formulas as in the 
case A = Cg(Q), C = C;(Z) and M = C${C); then = ■&* : C^(Z) -> C* +1 (Q) 
provides a basic example of a multiplicative twisting cochain. 
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Applying our machinery to a fibration F — > E — > Y on a 1-connected space Y and 
an associated principal G-fibration G — » P — > Y with action G x F — > F we obtain 
the following permutocubical model (Theorem l8.1|) : Let Q = Sing 1 Y C Sing z Y be 
the Eilenberg 1-subcomplex generated by singular cubes that send the 1-skeleton of 
the standard n-cube I n to the base point of Y. Let Z = Sing M G and Y = Sing M F 
be the singular multipermutahedral sets (see ^5] an d Section 2). We construct the 
Adams-Milgram map 

: nC^(Q) -» C$(QY) 

which is realized by a monoidal multipermutahedral map to : £IQ — ► Sing M OY. 
Composing u) with a map of monoidal multipermutahedral sets Sing M f2Y — » 
Sing M G = Z induced by the canonical map QY — + G of monoids we immediately 
obtain a truncating twisting function $ : Q — ► Z. The resulting twisted Cartesian 

product Sing 1 Y x$Smg M F provides the required permutocubical model of E; and 
there exists a permutocubical weak equivalence Sing 1 Y x$ Sing M F — > Sing B i?, 
where Sing B denotes the singular permutocubical complex of a space. Applying 
the cochain functor we obtain a certain multiplicative twisted tensor product for 
the fibration. 

In particular, we can obtain a permutocubical model for the path fibration 
n 2 Y' -> PQY' -> QY' in the following way. Taking for the base Y = SlY' the 
cubical model Q — ft Sing 2 Y' from the above machinery yields the twisted 
Cartesian model fl Sing 2 Y' x^ u flfl Sing 2 Y' being a permutocubical set. 

Consequently, we introduce the multiplication on the acyclic bar construction 
B(BC*{Y);BC*(Y)) whose restriction to the double bar construction BBC*{Y) 
is just the one constructed in [TU] . 

To summarize we observe the following. In |13| it is indicated the homotopy 
G-algebra structure on C*{Y) consisting of cochain operations 

{E kA : C*{Y)® k ® C*(Y) - C*(Y)} k > u 

defining a multiplication on BC*(Y). Here we extend this multiplication to the 
structure of Hirsch algebra on BC*(Y), i.e., to operations 

{E p , q : (BC*(Y) fP ® (BC* (Y))® q -+ BC*(Y)} p+q>0 , 

which actually are cochain operations of type C*{Y)® m — > G*(F)®". This two sets 
of operations including in particular •—■ -, an< i '2 operations, allow us to con- 
struct multiplicative models for flY, il 2 Y and multiplicative twisted tensor products 
for path fibrations on Y and flY as well as for fibrations associated with them. 

As an example we present fibrations with the base being the loop space on a dou- 
ble suspension (in this case the Hirsch algebra structure consists just of Ei t i i 
and all other operations E PtQ are trivial) and for which the formula for the multi- 
plication in the twisted tensor product has a very simple form. Moreover, in this 
case we present small multiplicative model being the twisted tensor product of co- 
homologies of base and fiber with the multiplicative structure purely defined by the 
and ^2 operations. 

Finally, we mention that the geometric realization |f2f2Sing 2 y| of flfl Sing 2 Y 
is homeomorphic to the cellular model for the double loop space due to G. Carlsson 
and R. J. Milgram and is homotopically equivalent to the cellular model due to 
H.-J. Baues 0. 



4 



TORNIKE KADEISHVILI AND SAMSON SANEBLIDZE 



The paper is organized as follows. We adopt the notions and the terminology 
from ^31; note that here a (co)algebra need not have a (co)associative (co)multi- 
plication if it is not specially emphasized. In Section 2 we construct the functor 
f2 from the category of cubical sets to the category of permutahedral sets; Section 
3 introduces the permutocubes; in Section 4 we introduce the notion of a permu- 
tocubical set; Section 5 introduces the notion of a truncating twisting function and 
the resulting twisted Cartesian product; in Section 6 we define an explicit diagonal 
on the permutocubes; in Section 7 we build the permutocubical set model for the 
double path fibration; in Section 8 a permutocubical model and the corresponding 
multiplicative twisted tensor product for a fibration are constructed, and, finally, 
in Section 9 the twisted tensor product theory for Hirsch algebras is developed. 



For completeness we first recall some basic facts about permutahedral sets from 
[T§| (compare, [Tl|). 

2.1. Permutahedral sets. This subsection introduces the notion of a permu- 
tahedral set -Z, which is a combinatorial object generated by permutahedra and 
equipped with appropriate face and degeneracy operators. We construct the gen- 
erating category P and show how to lift the diagonal on the permutahedra P con- 
structed above to a diagonal on Z. Naturally occurring examples of permutahedral 
sets include the double cobar construction, i.e., Adams' cobar construction P on 
the cobar with coassociative coproduct [3], H], EH- Permutahedral sets are dis- 
tinguished from simplicial or cubical sets by their higher order structure relations. 
While our construction of P follows the analogous (but not equivalent) construction 
for polyhedral sets given by DW. Jones in there is no mention of structure 
relations in |12j . 

Let S n be the symmetric group on n — {1, 2, . . . , n} . Recall that the permutahe- 
dron P n is the convex hull of nl vertices (c(l), . . . , cr(n)) e M™, a s S n [Hj, |17|. As a 
cellular complex, P n is an (n — l)-dimensional convex polytope whose (n — p)-faces 
are indexed by (ordered) partitions Ui \ ■ ■ ■ \U P of n. We shall define the permutahe- 
dra inductively as subdivisions of the standard n-cube l n . With this representation 
the combinatorial connection between faces and partitions is immediately clear. 

Assign the label 1 to the single point P\. If P n _i has been constructed and u = 
Ui \ ■ ■ ■ \U P is one of its faces, form the sequence w» = {uq = 0, Ui, . . . , it p _i, u p = oo} 
where uj = # (U p -j+i U • • • U U p ) , 1 < j < p— 1 and # denotes cardinality. Define 
the subdivision of I relative to u to be 



2. The permutahedral set functor ftQ 



I/u* = h U/ 2 U 



•UI, 



where Ij = [l 



l 



1 - gij-] and ^ 



0. Then 




ueP, 



— i 



with faces labeled as follows (see Figures 1 and 2): 
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iixO 



u x (j,- n/j+i) 



It X 1 



U X Ij 



Ui\---\U p \n 
Ut\ ■ ■ ■ \U p - 3 \n\U p - 3+1 \ ■■■\U P , 1 < j < v ~ 1 



n|^| 



\U n 



U 1 \---\U p _ j+1 Un\---\U p . 



A cubical vertex of P n is a vertex common to both P n and J™ -1 . Note that u 
is a cubical vertex of P„_i if and only if u\n and n\u are cubical vertices of P n . 
Thus the cubical vertices of P 3 are 1|2|3, 2|1|3, 3|1|2 and 3|2|1 since 1\2 and 2\1 are 
cubical vertices of P 2 ■ 




Figure 1: P 3 as a subdivision of P2 x ^- 



(1,1.1) 




(0,1,0) 



(0,0,0) (1,0,0) 
Figure 2a: P 4 as a subdivision of P3 x I. 
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4|123 



(1,1,1) 



24113 



34112 



14123 



12413 



23411 



134|2 



21134 



31124 



12134 



23114 



13124 



11234 



(0,0,0) 



12314 



Figure 2b: The 2-faces of P A . 

2.2. Singular Permutahedral Sets. By way of motivation we begin with con- 
structions of two singular permutahedral sets-our universal examples. Whereas the 
first emphasizes coface and codegeneracy operators, the second emphasizes cellu- 
lar chains and is appropriate for homology theory. We begin by constructing the 
various maps we need to define singular coface and codegeneracy operators. 
Fix a positive integer n. For < p < n, let 

- I l<P<n and P ~ \ {n-p+l,...,n}, 1 < p < n; 

then p and p contain the first and last p elements of n, respectively; note that 
p n q = {p} whenever p + q = n + 1 . Given integers r, s e n such that r + s = n+1, 
there is a canonical projection A rjS : P n — > P r x P s whose restriction to a vertex 
v = ai \ ■ ■ ■ \a n e P n is given by 

A r;S (w) = 6i| • • • \b r x ci| • • • |c s , 

where . . . , b r ; c\, . . . , Ck-i, Ck+i, ■ ■ ■ , c s ) is the unshuffle of (ai, . . . , a„) with bi G 
r, Cj e s, c k = r. For example, A 2 , 3 (2|4|l|3) = 2|1 x 2|4|3 and A 3;2 (2|4|l|3) = 
2 1 1 1 3 x 4 1 3. Since the image of the vertices of a cell of P n uniquely determines a cell 
in P r x P s the map A r ^ s is well-defined and cellular. Furthermore, the restriction 
of A rtS to an (n — fc)-cell Ai \ ■ ■ ■ \ A k C P n is given by 

r x (Ai \ - ■ - \Ai\ r - 1 | • • • \ A k ) , if r C Aj, some i, 



A r ^ s (Ai| • • • |Afe) = < 



(^4i| • • • \ Aj \ s — 1 | • • • \ A k ) x s, if s C Aj, some j, 



(A 1 \s-l\---\A k \s-l) 



x(A 1 \r-l\---\A k \r-l), 



otherwise. 
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Note that A rjS acts homeomorphically in the first two cases and degeneratively in 
the third when 1 < k < n. When n = 3 for example, A2,2 maps the edge 1 1 23 onto 
the edge 1|2 x 23 and the edge 13|2 onto the vertex 1|2 x 3|2 (see Figure 3). 



1312 



1123 




2311 



2113 



A 



2,2 



112 x 23 



12 x 312 



12 x 23 



211 x 23 



12|3 12 x 2|3 

Figure 3: The projection A 2 ,2 : P3 — > I 2 - 



Now identify the set U = {u\ < ■ ■ ■ < u n } with P n and the ordered partitions of 
U with the faces of P n in the obvious way. Then (A r ^ s x l)oA r+s _i j( = (1 x A Sjt )o 
A r . s +t_i whenever r + s + t = n + 2 so that A +i » acts coassociatively with respect 
to Cartesian product. It follows that each fc-tuple (m, . . . ,n/-) G N k with k > 2 
and m + • • • + nfc = n + k — 1 uniquely determines a cellular projection A ni ... nk : 
P n —> P ni x • ■ ■ x P 1lk given by the composition 

A ni ...„ fc = (A ni) „ 2 x i x/c - 2 ) o • • • o (A n(k 2) - k+3 ^ nk _ 1 x l) o A, i(fc l) _ fe+2 ,„ fc , 

where nr q \ = n\ + • • • + n q ; and in particular, 

(1) A ni ... nk (n) = ni x Ti(2) - 1 \ »i - 1 x ■ ■ ■ x n (fc ) - (fc - 1) \ ri( fc _i) - (fc - 1) . 
Note that formula ^ with k = n — 1 and rt^ = 2 for all i defines a projection 

Pn (n) — A 2 ...2 (n) = 12 x 23 x • • • x {n — l,n} 

(see Figure 4) acting on a vertex u = wi| • ■ • |it„ as follows: For each i £ n — 1 , 
let {m), Ufe I j < fc} = {u\, . . . ,Un\ (~l + 1} and set Vi = Uj, Vi+i — Uk] then 
p n (u) = vi\v 2 x • • • X u„_i|u„. 
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1 






s 


1 












A 2 ,3 

1234 *- 12 x 234 



A 3,2 | 



| 1 X A 2 , 2 



123 x 34 



12 x 23 x 34 



A 2 , 2 x 1 



Figure 4: The projection p 4 : P 4 — > I 3 . 



Now choose a (non-cellular) homeomorphism 7„ : J™- 1 — > p n whose restriction 
to a vertex v = Vi\v2 x • • • x tVi-i|v n can be expressed inductively as follows: Set 
A 2 = fi|f2; if Ak-i has been obtained from Vi\v% x • • • x f/c^bfe-i, set 

Afc.ilfc, if Ufe = fc, 
fc|Afc_i, otherwise. 

For example, 74 (2|1 x 3|2 x 3|4) = 3|2|1|4. Then 7„ sends the vertices of J" -1 to 
cubical vertices of P„ and the vertices of P n fixed by j n p n are exactly its cubical 
vertices. Given a codimension 1 face A\B C P n , index the elements of A and -B as 
follows: If n G A, write yl = {ai < • • • < a TO } and B = {61 < • • • < bg} ; if n G B, 
write ^4 = {ai < • • • < ag} and B = {61 < • ■ • < 6 TO } . Then A\B uniquely embeds 
in P n as the subcomplex 

ai| • • • \a m \B x A\h\ ■ ■ ■ \b e , if n G A 
A\bi \ ■ ■ ■ \b m x ai \ ■ ■ ■ \ae\B, if n G B. 

For example, 14|23 embeds in P 4 as 1|4|23 x 14|2|3. Let i A \ B : A\B 

1 



P e xP„ 



> P e x P m 
A\B is an 



1A\B 



:P n ^P e xP„ 



denote this embedding and let h A \ B = t A \ B ; then h A \ B : Pi x P t 
orientation preserving homeomorphism. Also define the cellular projection 

b\ ■ ■ ■ be x ai • • ■ a m , if n G A 
a\ ■ ■ ■ ae x b\ ■ ■ ■ b m , if n G B 

on a vertex c = c\\ ■ ■ ■ |c„ by 4> A \ B (c) = ui| • • • \ug x vi\ ■ ■ ■ \v m , where (m, . . . ,Uf, 
v\, . . . , v m ) is the unshuffle of (c\, . . . , c„) with u, G B, vj G ^4 when neior with 
Uj G A, Vj G -B when n € B. Note that unlike A rjS , the projection 4> A \ B always 
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degenerates on the top cell; furthermore, 4>a\b n A\B = 4>b\a ° n A\B = 1- We 
note that when A or B is a singleton set, the projection 4>a\b was defined by R.J. 
Milgram in |17| . 

The singular codegeneracy operator associated with A\B is the map (3a\b '■ Pn —> 
P n —i given by the composition 

<Pa\b pexjhn T t-l jm-l _ T n-2 Tn-i p 

the singular coface operator associated with A\B is the map 5a\b '■ Pn-i ~> Pn 
given by the composition 

P n _x ^ J"- 2 = J^ 1 x 7— 1 p x P m ^ A\B <U P n . 

Unlike the simplicial or cubical case, 8a\b need not be injective. We shall often 
abuse notation and write Ha\b '■ Pi x Pm Pn when we mean i o /i,^. 

We are ready to define our first universal example. For future reference and 
to emphasize the fact that our definition depends only on positive integers, let 
(rii, . . . , rife) € N k such that uqa — n and denote 

Vn 1 ---n k (n) = {Partitions A x \ - --\A k of n\ #A { = m}. 

Definition 2.1. Let Y be a topological space. The singular permutahedral set ofY 
consists of the singular set 

Singf Y — I^J [Singly = {Continuous maps P n ^Y}] 
n>l 

together with singular face and degeneracy operators 

Aa\b ■ Smg^ Y -> Sing£_ x Y and g A \ B ■ Sing^_ x Y -> Sing^ Y 
defined respectively for each n > 2 and A\B 6 P** (n) as i/ie pullback along 8a\b 
and (3 A \b, i-e., for f e Sing^ Y and g e Sing^j Y, 

dA\B{f) = f ° °~a\b and Qa\b{9) = 9 ° Pa\b- 

S A \b ■ Pn-i -» i""" 1 -» P x P m ^ A\B ^ P n 




Y 



Figure 5: The singular face operator associated with A\B. 

Although coface operators 6a\b '■ Pn-i — > Pn need not be inclusions, the top cell 
of P n -i is always non-degenerate; however, the top cell of P n _2 may degenerate 
under quadratic compositions 5a\b&c\d '■ Pi-2 — > Pi ■ For example, 5i2|34<5i3|2 : 
P2 — > P4 is a constant map, since 5i2|34 : P3 — > P 2 x P 2 P4 sends the edge 13 1 2 
to the vertex 1|2 x 3|2. 
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Definition 2.2. A quadratic composition of face operators dc\DdA\B a cts on P n if 
the top cell of P n -i is non- degenerate under the composition 



>a\boc\d 



Pn- 



For comparison, quadratic compositions of simplicial or cubical face operators 
always act on the simplex or cube. When dc\D<lA\B acts on P n , we assign the label 
dc\DdA\B to the codimension 2 face 8a\b?>c\d (r). The various paths of descent from 
the top cell to a cell in codimension 2 gives rise to relations among compositions of 
face and degeneracy operators (see Figure 6). 



<h\ldl3\2 = rfl|2^3|12 

dl3\2 

dl|2^13|2 = ^2|1^1|23 

<^1|23 

^1|2^12|3 = ^1|2^1|23 



3|12 d 2 \id 23 \ 1 = d 2 |l<i3|12 

^23 1 1 

"2|1^2|13 — ^1|2"23|1 

d% 1 13 




rfl2|3 <^1|2<^2|13 — <^2|lrfl2|3 

Figure 6: Quadratic relations on the vertices of P3. 



It is interesting to note that singular permutahedral sets have higher order struc- 
ture relations, an example of which appears below in Figure 7 (see also (@J). This 
distinguishes permutahedral sets from simplicial or cubical sets in which relations 
are strictly quadratic. Our second universal example, called a "singular multi- 
permutahedral set," specifies a singular permutahedral set by restricting to maps 
f — fo A ni ... Ilfc for some continuous / : P ni x • ■ ■ x P, lk — > Y. Face and degeneracy 
operators satisfy those relations above in which A ni ... nk plays no essential role. 

<5l3|2 




Figure 7: A quartic relation in Sing + Y. 



Once again, fix a positive integer n, but this time consider (m, . . . , rif.) G (N U 0) 
with 7i( fc ) =71-1 and the projection A ni +i-n k +i '■ P n — * Pm+i x • • • x P nk +i with 
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A n : P n — » P n defined to be the identity. Given a topological space Y, let 

Sing™ 1 ' '™ fc F = {/ o A„ 1+ i...„ fc+ i : P n — > Y \ f is continuous} ; 

define /, /' G Smg ni "' nk Y to be equivalent if there exists g : P ni +i x • • • x P ni _ 1 +i x 
Pi x P Ui+1 +i x • • • x P,i h +i — * Y for some i < k such that 

/ = i go(l xl 1 x 4> ni +i \ ni +i x l xfc 1 1 ) o A„ 1+1 ... n! _ 1+lj „ i+ 2,„ i+2+ i...„ fc+ i 

and 

f = 9° (l Xl x 01| n i+2 + l \l X l Xfe ' 2 ) ° A rai+ i... ni+ i ini+3+ 2,n 4+3 +l-rafc+lj 

in which case we write / ~ /'. The geometry of the cube motivates this equivalence; 
the degeneracies in the product of cubical sets implies the identification (c.f. ^H] 
or the definition of the cubical set functor flX in 
Define the singular set 

Singly = |J Sing ni - n *F/ ~ . 

(rai,...,n fc )G(NU0) fc 
n (k) =n-l 

Singular face and degeneracy operators 

d A \ B : Singf Y -» Sing^i F and : Singf^ Y -» Singf F 

are defined piece-wise for each n > 2 and A|B G "P*,* (n) , depending on the form 
of A\B. More precisely for each pair of integers (p^ (ft) , 1 < i < k, with 

i-l fc 

Pi = 1 + rij and <ft = 1 + rij , let 

Cp*,« (n) = {U\V G P*,* (n) | (ftC[/orftC V) and (® C C/ or $ C V)} ; 

in particular, when r + s = n + 1, set fc = 2, pi = = 1) Vi = T an d Qi = s, then 
Q rA (n) = {U\V G P*,* (n) \ r C U or r C y} and 
Q 1)S ( n ) = {l/|V G V,,, (n) | s C {/ or s C V} . 
Since we identify r|s C P n +i with P r x P s = A r<s (P n ) , it follows that ^4|P G 
<2pi,?i (n) for some i if and only if S^B^ris '■ Pn—i ~ * ^n+i i s non-degenerate; 
consequently we consider cases A|P> G Qp;,^ (n) for some i and A\B ^ Qpi.qi (n) 
for all i. 

Since our definitions of cIa\b and ^a|b are independent in the first case and 
interdependent in the second, we define both operators simultaneously. But first we 
need some notation: Given an increasingly ordered set M = {mi < • • • < m^} C N, 
let Im '■ M — > #M denote the indexing map rrii i— > j and let M + z = {m^ + z} 
denote translation by z G Z. Of course, A/ — z and M + z are left and right 
translations when z > 0; we adopt the convention that translation takes preference 
over set operations. 

Assume A\B G Q Pi . qi (n) for some i, and let 

Ci = {pi,Pi + 1, —,Pi + n,} ; 
Ai = (d nA) — Si = (Cj R .B) — n ( i_ 1} ; 



(2) 



n; = #(AnCi)-i, < = #(SnCi)-l. 
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For example, n = 6, n\ = 3 and n 2 = 2 determines the projection : Pq — > 
1234 x 456 and pairs (pi, gi) = (1,3) and (p 2 , 92) = (4, 1) . Thus A|B = 1234|56 <= 
63,2(6) and the composition 5 4 |3^|s '■ P5 ^ P7 is non-degenerate. Furthermore, 
C 2 = 456, A 2 = (456 n 1234) - 3 = 1, B 2 = 23, n[ = 0, n'( = 1 and we may think 
of d A \ B acting on 1234 x 456 as 1 x di|23- 




Figure 8: Face and degeneracy operators when i = 1 and k = 2. 



For / = /oA ni+1 .., l+1 e Singf Y, let f = fo (l*- 1 x h Ai]Bi x l xfc -») and 



define 



^A|b(/) — / Ani+l— nj+l.nj'+l— rifc + l- 



Dually, note that n' i +n' i ' = n,— 1 implies the sum of coordinates (ni 
n i+ i,...,n fe ) £ (NU0) fc+1 is n - 2. So for 5 = j o A„ 1+1 ...„j +1 , n » +1 ...„ l+1 e 
Sing^ y, let g = g o (I**- 1 x A .| S . x l xfe -*) and define 

&4|B(ff) =3 oA ni+l-i> t +l 

(see Figure 8). 

On the other hand, assume that A\B ^ Q Pi , qi (n) for all i and define <1a\b induc- 
tively as follows: When k = 2, set r = n\ + 1, s = n 2 + 1 and let 



K\L = 
M\N = 

C\D = 



(rn A) Us\rDB, re A 
rnA\(rr\B)Us, r E B 

(s n A) - l\ n - 1 \ (s n A) - 1, reB 

n - 1 \ (s n B) - #L\ (s n B) - #L, rei, n e A 

f„\r,(A)| n-l \ f„\r,U), r £ A, ueB 

In\B(r n A) I n - 1 \ I n \ B (r n A), reB, neB 

I n \ A (snB)\ n-l \ I n \ A (sn B), re A, neB 

l\In\B(sr)A)\I R \ B (sr)A), reB, neA 



A\In\A{rnB)\I R \ A {rnB), re A, neA. 
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Then define 

(3) dA\B = QC\DdM\Ndx\L- 

Remark 2.1. This definition makes sense since K\L £ Q Pl , qi (n), M\N G 
Q P3j q 3 (n — 1), C'\D 6 Q Pl _ qi (n — 1) with either r,n G B or r,n G A and C\D G 
Q P3 ,q 3 (n — 1) with either r£B,n£Aorr£A, n £ B. Of course, Q**(n — 1) is 
considered with respect to the decomposition n — 2 = ui\ + mi + UI3 fixed after the 
action of dx\h{z x §)■ 

If k = 3, consider the pair (r, s) — (n\ + l,n — n\), then (ri,si) = {ni + l,n — 
n\ — n 2 — 1) for Ai|£?i = I n \ r (s C\ A)\I n \ r (s fl -B) G V Vim (n — r), and so on. Now 
dualize and use the same formulas above to define the degeneracy operator qa\b- 

Definition 2.3. Let Y be a topological space. The singular multipermutahedral set 
of Y consists of the singular set Sing^ 1 Y together with the singular face and degen- 
eracy operators 

d A|B : Singly-* Sing^Y and q a]b : Sing^ Y -» Singf Y 
defined respectively for each n > 2 and ^4|B G T 5 ** (n). 

Remark 2.2. The operator d A \B defined in 0) applied to djj\v for some U\V G 
V r , s (n + 1) yields the higher order structural relation 

(4) d A |sd(7|y = Qc\DdM\NdK \bdu\v 
discussed in our first universal example. 

Now Sing^ y determines the singular (co)homology of a space Y in the following 
way: Let R be a commutative ring with identity. For n > 1, let C„_i(Sing M y) 
denote the i?-module generated by Sing^ 1 / Y and form the "chain complex" 

(C*(Sing M y),d) = (C n ^(Shxg n "Y),d ni ... nk ), 
i(fc)=™- 1 

n>l 

where 

^ _(_i)«w-i)+ni shvff (dn A; dnB) d A]B . 

A|seU- = i Sp(, 44 W 

Refer to the example in Figure 7 and note that for / G C4(Sing M y) with 
^1312^12134 (/) 7^ 0, the component di3|2<^i2|34 (/) of d 2 (f) G C 2 (Sing M y) is not 
cancelled and d 2 ^ 0. Hence d is not a differential. To remedy this, form the 
quotient 

C$(Y) = d(Smg M Y) /DGN, 

where DGN is the submodule generated by the degeneracies, and obtain the singu- 
lar permutahedral chain complex (C^iY), d) . Because the signs in d are determined 
by the index i, which is missing in our first universal example, we are unable to use 
our first example to define a chain complex with signs. However, we could use it to 
define a unoriented theory with Z2-coefficients. 

The singular homology of Y is recovered from the composition 

C7,(Sin g y) -» d (Singly) -» d (Singly) - C$(Y) 
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arising from the canonical cellular projections 

P n+1 ^I n ^A n . 

Since this composition is a chain map, there is a natural isomorphism 

H*(Y) * H?(Y) = H*(C?(Y),d). 

The fact that our diagonal on P and the A-W diagonal on simplices commute with 
projections allows us to recover the singular cohomology ring of Y as well. Finally, 
we remark that a cellular projection / between polytopes induces a chain map 
between corresponding singular chain complexes whenever chains on the target are 
normalized. Here C*(Singy) and G^Sing 7 Y) are non-normalized and the induced 
map /* is not a chain map; but fortunately dr = does not depend df* = f*d. 



2.3. Abstract Permutahedral Sets. We begin by constructing a generating cat- 
egory P for permutahedral sets similar to that of finite ordered sets and monotonic 
maps for simplicial sets. The objects of P are the sets nl = S n of permutations of n, 
n > 1. But before we can define the morphisms we need some preliminaries. First 
note that when P n is identified with its vertices nl, the maps p n and "f n defined 
above become 

p n : nl -> 2!™- 1 and j n : 2!™" 1 -> n\. 

Given a non-empty increasingly ordered set M = {mi < • • • < m^} C N, let Ml 
denote the set of all permutations of M and let Jm '■ Ml — ► kl be the map defined 
for a — (m a -(i'j, m a n^ J G Ml by Jm{o) = For ri,m e N and partitions 
Ai\ • ' ' \Ak £ Vnx-n k {n) and B\\ ■ ■ ■ \Bt € V mi ... mt {m) with n-k = m- £ = x, 
define the morphism 

by the composition 

t t 



m l 



II ! 7 II 1 II 1 



I. A I 

> TV. 



s — 1 s—1 i—1 

where shs is a surjection defined for b = {&i, b m } £ m! by 

shsib) = {bis, ■;b mil i; .., b mei i), 

in which the right-hand side is the unshuffle of b with b r , t G B t , 1 < r < m t , 1 < 
t < £; <7 max € is a permutation defined by j r = <r max (r), maxi? 3r = max(i3i U 

B 2 U ■ ■ ■ U B Jr ); J B = rir=i J s Jr ; P* = ]lr=i ftr and 7* = Ils=i 7i s 5 finally, t A is 
the inclusion. It is easy to see that 

In particular, the maps fjjTjf : (n — 1)! — > n! and /jfl^ : n! — > (n — 1)! are generator 
morphisms denoted by 5a\b an d /3a|B; respectively (see Theorem 12.11 below, the 
statement of which requires some new set operations). 
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Definition 2.4. Given non-empty disjoint subsets A,B,Uc n + 1 with AUB C U, 
define the lower and upper disjoint unions (with respect to U) by 



AUB = 

and 

AUB = 



Iu\a (-B) + #A - 1, if min 5 > min (U\A) 

Iu\A (B) + #A - 1 U #A, if min B = min (U\A) 

Ijj\b {A) , if max A < max(U\B) 

Iu\b (A)U#B-1, if max A = max (U\B) . 



If either A or B is empty, define AUB = AUB = A U B. Furthermore, given non- 
empty disjoint subsets A, B±, . . . , B k C n+1 with k > 1, set U = A U B\ U • • • U B k 
and define 

AUBi | • ■ ■ | AUB k , if max A < max U 
B{UA\ ■ ■ ■ \B k UA, ifmaxA = maxU. 



AU{B 1 \---\B k ) = (B 1 \---\B k )UA 



Note that if A\B is a partition of n + 1 , then 

AUB = AUB = n. 

Given a partition Ai\---\A k+l of n, define = A\\ ■ ■ ■ \A\ +1 = 

Ai \ ■ ■ ■ \ A k+ i; inductively, given A\ \ ■ ■ ■ \ A\_ i+2 the partition of n — i + 1 , 1 < i < k, 



let 

A\ +1 \---\A k + _\ +1 =A\0(A 2 \.--\A k _ l+2 ) 

be the partition of n — i ; and given A|| • • • |A^ +2 the partition of n — i+1 , 1 < 
i < k, let 

A} +1 \ • •■ |A^ +1 = (A- 1 • ■ ■ \A k r +1 )UA k r +2 
be the partition of n — i . 

Theorem 2.1. For At \ ■ ■ ■ \A k+ i 6 Pm-n fc+1 (n), 2 < k < n, the map fj^..\ A : 
(rt — fc)! — > rt! can oe expressed as a composition of S's two ways: 

fA+-\A h+1 = ^AJ I Aju-UAJ +1 • • • 8a* I A* = ^AJU-UA* | A^ +1 ' ' ' ^ | A\ ■ 

Proof. The proof is straightforward and omitted. □ 
There is also the dual set of relations among the f3's. 

Example 2.1. Theorem \2.1\ defines structure relations among the S's, the first of 
which is 

(5) 8 A \ BuC $AU(B\C) — SauB\C S(A\B)DC 

when k = 2. In particular, let A\B\C = 12|345|678. Since AUB = {1234}, 
AUC = {567}, AUC = {12} and BUC = {34567}, we obtain the following qua- 
dratic relation on 12|345|678: 

^12|345678^1234|567 = <5l2345|678^12|34567) 

similarly, on 345|12|678 we have 

^345|12678^1234|567 = <5l2345|678^34567|12- 

Definition 2.5. Let C be the category of sets. A permutahedral set is a contravari- 
ant functor 

Z :P ->C. 
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Thus a permutahedral set Z is a graded set Z = {Z n } n >i endowed with face 
and degeneracy operators 

d-A\B — Z{5a\b) ■ Z n — > Z„_i and Qm\n = Z(Pm\n) '■ %n — > Z„ + i 

satisfying an appropriate set of relations, which includes quadratic relations such 
as 

(6) rfAD(B|C)^A|BuC = ^(A|S)DC^AUB|C 

induced by © and higher order relations such as 

dA\Bdjj\v = 0C|zj«m|jv".k:|.l"!7|v 

discussed in (J3J. 

Let us define the abstract analog of a singular multipermutahedral set, which 
leads to a singular chain complex with arbitrary coefficients. 

Definition 2.6. For n > 1, let X n = U„ (fc) =„_i, nk >o X" 1 '""* and X n - X = 
Um ( )=n-2 m e >o X mi '" me be filtered sets; let A\B £ Q Pi , qi (n) for some i. A map 
g : X n — » X n -\ acts as an A\B-formal derivation if g\x n i- - n k ■ X ni "' nk — > 
X ni '" n i' n i ■■■"<=, w/iere is given by 0). 

Let Cm denote the category whose objects are positively graded sets X* filtered 
by subsets X n = {J n(k)=n _ 1 Tlfe >o^™ 1 "™ fe an d whose morphisms are filtration pre- 
serving set maps. 

Definition 2.7. A multipermutahedral set is a contravariant functor Z : P — > Cm 
such that 

Z(6 A \b) ■ Z(n\)^Z((n-l)\) 
acts as an A\B-formal derivation for each A\B £ Q Pil?i , all i > 1. 

Thus a multipermutahedral set 2 is a graded set {Z n } n>1 with 

«(*)=«-! 
n fc >0 

together with face and degeneracy operators 

d>A\B = -2(^a|b) : —* Z n -i and £>m|at — Z(Pm\n) '■ — > -Zn+l 
satisfying the relations of a permutahedral set and the additional requirement that 
^A|s respect underlying multigrading. This later condition allows us to form the 
chain complex of Z with signs mimicking the cellular chain complex of permutahc- 
dra (see below). Note that the chain complex of a permutahedral set is only defined 
with ^-coefficients in general. 

2.4. The Cartesian product of permutahedral sets. The objects and mor- 
phisms in the category P x P are the sets and maps 

nil = I^J r! x si and M / X g : mil —* nil 

r+s=n /,S6P 

all to, n > 1. There is a functor A : P^PxP defined as follows. If A\B £ 
Qr,i( n ) u 2mW, define A r , 3 (A\B) = A X \B X x A 2 \B 2 £ rl x si and define S A \b ■ 
(n — 1)1 — > nl by 

&(Sa\b) = f>Ai\Bi x ^a 2 \b 2 , 
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where ^AJSj = 1 for either i — 1 or i — 2. Define A((3a\b) similarly. On the other 
hand, if A\B <£ Q r ,i(n) U Qi, s (n), define 

A(S A \ B ) = A(S k{l )A{8 m{n )A(Pc\d), 

where K\L, M\N, C\D are given by the formulas in J2J. Dually, define A(/3m\n)- 
It is easy to check that A is well defined. 

Given multipermutahcdral sets Z', Z" : P — > Cm, first define a functor 

Z'xZ" :PxP-tC M 

on an object nil by 

(Z'xZ")(nV.) = |J Z'(rl)xZ"(sl)/~, 

r-\-s—n 

where (a, b) ~ (c, e) if and only if a = £/| r+1 (c) and e = O n a rnap 

ft = U(/xj):m!!^n!!, ~ _ ~ 

(Z'xZ")0) : (2'x2")(n!!) -» (Z'xZ")(m!Q 

is the map induced by \J(Z'(f) x Z"(g)). Now define the product Z' x Z" to be 
the composition of functors 

Z' x Z" = Z'xZ" o A : P -► C M - 

The face operator d A \B on -2' x Z" is given by 

( <nA| r ns («) x 6 > e Cl,- ( n ) . 

(7) rfA|s(ax6)=<^ ax^ nA) _ r+1|( - nB) _ r+1 (6), £/ A|S e Q r , x (n) , 

I Qc\d^ j M\n^ j K\l (a x b) , otherwise, 
with M\N, K\L, C\D given by the formulas in ©. 

Example 2.2. TTie canonical map i : Sing p X x Sing p Y — » Sing p (X x y) defined 
for (/,.g)eSing P XxSingfy y 

= (/ x S)°A« 

zs a map o/ permutahedral sets. Consequently, if X is a topological monoid, the 
singular permutahedral complex Sing p X inherits a canonical monoidal structure. 

Definition 2.8. A monoidal permutahedral set is a permutahedral set Z with a 
map (i : Z x Z — > Z o/ permutahedral sets which is associative and has the unit 
e G Zi. 

Clearly, for a monoidal multipermutahcdral set Z, its chain complex (Cf {Z; R), 
d) is a dg Hopf algebra. 

Given a monoidal multipermutahedral set Z, a Z-module is a multipermutahe- 
dral set C together with associative action Z x C — > £ with the unit of Z acting 
as identity. In this case C^(£;R) is a dga comodule over the dg Hopf algebra 
{C%{Z;R),d). 
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2.5. The permutahedral set functor ttQ. Let Q = (Q n ,d^,d},r]i) n >o be a 
cubical set. Recall that the diagonal 

A:C?(Q)^C?(Q)®C?{Q) 
of Q is defined on a 6 Q n by 

A(a) = ]T shuff{A; B) d° B (a) ® 4(a), 

where d 1 ^ = d^ ...d!- , d^ = d^.-.d] , the summation is over all shuffles {A, 5} = 
{il < ... < i q , ji < ... < jp} of the set n. The primitive components of the diagonal 
are given by the extreme cases A = and B = 0. 

Assume Q is 1-reduced. Let Q — s _1 (Q>o) denote the desuspension of Q, let 
Vl"Q be the free graded monoid generated by Q with the unit e G Q\ C ri"Q and 
let T be the set of formal expressions 

T = {ffMfclJVfc ((• ■ • QM 2 \N 2 (BM 1 \N 1 (ai ■ a 2 ) ■ a 3 ) ■ ■ ■ ) • <Xfe + i)| a; S Q n }n >i;fe>2, 

MiliVj £ 7 3 r- (i) ,r- i+1 (r^ +1 )) Or Afi|A^i £ 7>r i+1 ,r w (?*(i+l)), r (i) = r H ^ 

Note that one or more of the a^s can be the unit e. Adjoin the elements of T to 
£l"Q and obtain the graded monoid fl'Q and let QQ be the monoid 

where £> A/ |Ar(a • 5) - Qn\m{o~ ■ b), Qj\n\j(e ■ a) ~ £n\j|j(a ' e ) ~ ^ii a )i a ' fo e < 5> ' 
and ai • • ■ ^1^+1(01 ■ e) • a l+2 ■ ■ -a k+ i ~ai"-o< - ei|r 4+2 +i\i( e ' ^+2) ' 1 -Ofc+i for 
S Qrii a i+i = e, 1 < i < fc. Then O.Q is canonically a multipermutahedral set 
in the following way: First, define the face operator d^\g on a monoidal generator 
a 6 <2« by 

rfA|s(a) = 4(a) • 4( a )' A \ B e ^*,*(»)- 
Next, use the formulas in the definition of a singular multipermutahedral set © 
to define d^s and qm\n on decomposables. In particular, the following identities 
hold for 1 < i < n: 

di\n+i\i (a) = d\{a) and d n+1 \^ (a) = d°(a). 

It is easy to see that (J1Q, d^g, Qm\n) i s a multipermutahedral set that depends 
functorially on Q. 

Remark 2.3. The fact that the definition of ttQ uses all cubical degeneracies 
is justified geometrically by the fact that a degenerate singular n-cube in the base 
of a path fibration lifts to a singular (n — \)-permutahedron in the fibre, which 
is degenerate with respect to Milgram's projections ^7] (c.f, the definition of the 
cubical set flX on a simplicial set X ). 

3. The permutocubes 

The pertmutocube B n is an n-dimensional polytope discovered by N. Berikashvili 
which can be thought of as a "twisted Cartesian product" of the cube and the 
permutahedron. Originally the permutocube B n has been obtained from I n by 
the following truncation procedure: First the n-cube is truncated at the minimal 
vertex ao = (0, 0), then it is truncated along those (n — l)-faces that contained 
do, and continuing so the last truncation is along those 1-faces (edges) of the n-cube 
that contained a . Hence, B 2 is a pentagon (Figure 9), for B 3 see Figure 10. In 
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particular, this truncation procedure fixes the permutahedron P n at the vertex ao- 
So that we get the natural cellular embedding (see Figures 11 and 12) 

(8) 5 0]R : P n - B n . 

The notation for the above inclusion map is motivated by the following combi- 
natorial description of B n . We have that the faces of B n arc in one-to-one corre- 
spondence with partitions Co]Ci|...|C p of all (non-empty) subsets of the set 

no = {0,l,...,n} 

with e C - More precisely, an (n — k — p)-face u=C ]Ci\...\C p of B n can be 

labelled by the composition of face operators, denoted by d u =dA \A 1 \...\A v ;(i k i x ) 

for {ik < ■ ■ ■ < ii} C n, 

u = d A a ]A 1 \...\A p ;(i k ,...,i 1 )(Ho) = 

^Ao]Ai^A UAi]A 2 ' ' ' d,A UA 1 U---UA p - 1 ]A p di k • • • d il (no), 

where di acts by deleting the (i + l) th integer, while dA]M forms the partition A]M 
of the domain, and Ai — I no \(i k ,...,i 1 ){C'i), < i < p. In particular, d ] n (np) just 
corresponds to the single (n — l)-permutahedral face S ] n (P n ) C B n . On the other 
hand, a face of the form di k ■ ■ ■ d^ (no) may be identified with < k < n. 

For example, for u = 038]14|6|79 C B 9 , we have 

U = C?026]13|4|57: (2,5)(9o) = ^024]13^1235]4rfl2346]57rf2<i5(9o)- 

We have that B n also admits the realization as a subdivision of the standard n- 
cube J™ compatible with the inclusion P n C B n (see Figures 9,10). Indeed, let Bo = 
7°; for 1 < i < n, let e"^ 1 denote the (n — l)-face (x\, . . . , Xi-i, e, a;,+i, . . . , x„) C 
I™ and label the endpoints of B\ = [0, 1] via e\ <-> d ]i and e\ l <-> di. Inductively, 
if £? n _i has been constructed, obtain B n as a subdivision of _B„_i x 7 in the following 
way: 



Face of B n 


Label 


e n,0 


d(n-l) ]n 


p n-l 

e i,l 


di , i e n 


dA]M X -^0,#M 




dA]M x I#M,oo 





Thus, proper cells of B n are represented as the Cartesian product of the per- 
mutocube and permutahedra. In particular, on a proper cell e = ei x e2 C £>« a 
permutahedral face operator d Ml \M 2 acts as ^Mi|M 2 ( e ) = e i x rfMi|Af 2 ( e 2)- 
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B 1 



di 




2 01]2 



Figure 9: B2 as a subdivision of B\ x /. 





d 2 






^023] 1 




d 3 






A)3]l5 




^013]2 










^02] 13 










<2()]123 


^012] 


3 



B 3 



Figure 10: B 3 as a subdivision of B 2 x /. 



The above face operators are connected to each other by the following combina- 
torial relations: The relations between dj^M an d d Ml \ M2 reflect the associativity of 
the partition procedure, while the relations between di and either d^M or dM 1 \M 2 
reflect the commutativity of the deleting and the partition procedures. These re- 
lations together with those involving degeneracies are incorporated in the singular 
permutocubes (see Example 14. If) which motivate structural relations for a permu- 
tocubical set in the next section. 



4. Permutocubical sets 

Here we give the formal definition of a permutocubical set. The original moti- 
vation of that definition is the " twisted Cartesian product" of cubical and (multi) 
permutahedral sets (see Sectional). Note that for applications here structural rela- 
tions may be assumed modulo degeneracies, so that we give the relations explicitly 
only for face operators; the other relations involving degeneracies can be written by 
examination of the universal example-the singular permutocubical set if necessary. 

Let 7>°,(n) = P**(n) U 0\n with 0|n e T^ n {n). 

Definition 4.1. A permutocubical set is a bigraded set 

B = {B p . q }p>o. q >i 
together with face and degeneracy operators 
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di 


■ B — > 


Bp-l,q, 




dA]M 


■ u p,q ^ 


Bp— r ,q+r—l j 


A\0]MeV^ r (p), 


dM!\M 2 


■ Bp,q 


Bp,q—1, 




m 


: Bp-!, q 


—> Bp,q> 


i e p, 


QM X \M 2 


'■ Bp,q-1 


B 


Mi\M 2 6P,,,((|), 



such that for each p > 0, t/ie graded set 

{Bp,q\ d Ml \M 2 , QM 1 \M 2 }q>l 

is a multipermutahedral set and the relations among face operators are: 
didj = dj-tdi, i<j, 

d%d A \M = d A \j] M dj, i = Ip\A(j), ie p-r , 
didM 1 \M 2 



dM 1 \M 2 di, 



K\hd A \M — 



dA]KnrdAu(Knr)]Lnri K\L G Qi. q (q + r), 
d A ]Md K +i-r\L+i-r, K\L G Q r ,i(q + r). 



Example 4.1. For a topological space Y, define the singular permutocubical 
complex Sing s Y as follows: Let 

Singly = {continuous maps B p x P q — > Y}p>o-,q>i, 

B p x P q is a Cartesian product of the permutocube B p and the permutohedron P q . 
Let 

5iXl : x P q -> B p x P q , 



>A]M 



1 X A r q 

• Bp— r X P q j^ r —\ > Bp— r X P r X f*g 



Xl 



l Gp, 



-Bp x P q , 



&e t/ie maps in which di and 5a\m are the canonical inclusions. Consider also the 
map 

Q X 1 : B p X P q -> X Pg, !£ £, 

where q : B p — > -B p _i is ifte projection that identifies the faces d p +i\i]i and di. 
Then for f G Sing^ g F, define 

di : §ingp q Y -> Singp_ l g F, 
d A]M : Sing^ 9 y -> Singp_ r . i9+r _ 1 F, 
ry, :Sing^,y- Singf +lj? Y 

as compositions 

di(f) = / o^xl), 

dA]Al{f) = f °Sa]M, 

Vi(f) = /o(ftXl), 

wMe define 

d Ml \M 2 ■ Singp q Y -> Sing^.j y and £> Ml |M 2 : Singp^ y -> Sing^ 9+1 y 
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is rfjv4i|M 2 = 1 x rfMi|A/ 2 an d Bm 1 \m 2 = 1 x Qm 1 \m 2 t° obtain the singular permu- 
tocubical set (Sing 5 Y, d. t , d A]M ,d MllM2 , ty, Q Mi \m 2 )- 

The singular permutocubical complex Sing 5 Y determines the singular (co)homo- 
logy of Y in the following way: Form the "chain complex" 

(a(Sing B F),d) = (C„_i(Sing£,ndp ig ), 

p-\-q=n— 1 
n>l 

where 

d P , q = ((-1) <+1 * + (-l)* A shuff(A; M) d A]M ) + (-1)%, 

A\0 \M£V° t (p) 
l<i<p 

d q : C q -i (Sing 5 g Y) — > C g _2(Sing 5 g _ 1 y), i/ie singular permutahedral differential. 
Let 

C*(Y) = C*(Smg B Y)/DGN, 
where DGN is the submodule of C* (Sing 5 V) generated by the degenerate elements 
of Sing 5 y, and obtain the singular permutocubical chain complex (C^(Y),d) ofY. 

Now let ip : B n — > /" 6e cellular projection defined by the property that it 
maps homeomorphically the faces d n \i]i(B n ) and di(B n ) onto the faces d^(I n ) and 
d\(I n ) respectively, 1 < i < n. Then the composition of maps 

clearly induces a composition of maps of graded sets 

Sing Y ^ Sing' Y ^± Sing 5 Y. 

After the passage on the non-normalized chains (unless the last one) one gets a 
sequence of homomorphisms 

(Sing Y) -» (Sing 7 F) -» C* (Sing 5 y) -> C, H (y), 

whose composition is a chain map inducing a natural isomorphism 

H4Y)ttH*(Y) = H4C*(Y),d). 

Since the diagonal on the permutocube constructed in Section is compatible with 
the A-W diagonal on the standard simplex under the above cellular projections, 
(y ) determines the singular cohomology ring of Y as well. 

Basic examples of a permutocubical set are provided in the next section. 

5. Truncating twisting functions and twisted Cartesian products 

As in |13| in this section we introduce the notion of a twisting function between 
graded sets in which the domain and the target have face and degeneracy operators 
of different types; but this time we define a truncating twisting function : Q — > Z 
from a cubical set Q to a monoidal permutahedral set Z. For a permutahedral Z- 
module with action Z x C — > C, such d defines a twisted Cartesian product Q x# C 
as a permutocubical set. 

These notions are motivated by the permutocubical set PQ (see below) which 
can be viewed as a twisted Cartesian product determined by the canonical inclusion 
$ : Q — > OQ, x i— » x of degree —1, referred to as the universal truncating twisting 
function. 
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The geometrical interpretation of flu answers to the truncation procedure that 
converts I n into B n mentioned in Section|2| By this the permutocube is thought of 
as a "twisted Cartesian product" of the cube and the permutohedron (see Figures 
11 and 12). 



Pi 




Figure 11: The universal truncating twisting function djj : I 2 — > P2. 

0]l, °1 



3|2|1 








> 3|1|2 


2|3|1. 










il|3|2 


2 1 1 1 3 








1 !|2|3 



0]1|3 
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0]2|3 
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Figure 12: The universal truncating twisting function du : I 3 — * P3 
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Definition 5.1. Let Q — (Q n ,d^,d},r]i) be a 1-reduced cubical set and Z = 
(Z n ,dM 1 \M 2 i Qm 1 \m 2 ) be a monoidal permutahedral set. A sequence d = {t? n }n>i 
of degree — 1 functions <& n : Q n — > Z n is called a truncating twisting function if it 
satisfies: 

$(a) = e, a G Qi, 

d Ml \M 2 $(a) = ^M 2 (a)"^k(a) ; Afi|M 2 G P*,*(n), a G Q n , 
0n\i|i#(o) = %(a), iGn. 
Note that since the first condition above we in particular get 

dj|„\j#(a) = 'ddl(a) and c?„\j| i , i?(a) = z9d°(a) for iGn and a G <5„>o- 

Remark 5.1. ify definition a truncation twisting function commutes only with the 
permutahedral degeneracy operator since if is in /acf arisen by the cubical 

degeneracy operator r]i (c.f Remark[ 



We have the following 

Proposition 5.1. Let Q be a 1-reduced cubical set and Z be a monoidal permu- 
tahedral set. A sequence § = i of degree —1 functions : Q n — > Z n is a 
truncating twisting function if and only if the monoidal map f : flQ — > Z defined 
by fifli ■ ■ ■ dk) = ■ • • $(afc) is a map o/ permutahedral sets. 

Proof. Since / is completely determined by its restriction to monoidal generators, 
use the argument of verification of permutahedral identities for a given single gen- 
erator a in ClQ being equivalent to that of identities of the universal truncating 
function djj : a — > a. □ 

Definition 5.2. Let Q = (Q n , d®, d\ , rji) be a 1-reduced cubical set and Z = 
(Z n , d\jx | m 2 j Qm 1 \m 2 ) be a monoidal permutahedral set and C be a permutahedral 
set with Z-module structure. Let d — { r d n }n>i, An '■ Qn — * Z n be a truncating 
twisting function. The twisted Cartesian product Q x$ C is the Cartesian product 
of sets 

Q x £= {(Q x C) p , q = [J Qpx£ q } 

p>0,q>l 

endowed with the face and degeneracy operators di, <i.A]Af> ^Mi|M 2 > Vii Qm x \m 2 defined 
for (a, b) G x £ g &j/ : 

di(a, 6) = (dH a ); &)) i G £, 

d A]M (a, b) = (d° M (a), dd\{a) -b), A\0 \M G P°»(p), 

^Mi|M 2 ( a 7^) = ( a ; d Ml \ M2 (6)), Mi|M 2 6P.,.(g) 

r)i(a,b) = (r?j(a), 6), i G p+ 1 , 

(b)), M 1 \M 2 eV^(l + 1 )- 

It is easy to check that (Q X$£, di, dxiiW) ^Mi|M 2 > ^ij £ , Mi|M 2 ) * s a permutocubical 
set. 

Remark 5.2. TVofe that for the twisted Cartesian product Q x# C we have the 
following sequence of graded sets 
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with i(b) — (ao, b) and £(a, b) = a, ciq G Qq, (a, b) £ Q X C 

Example 5.1. Let M — {ek}k>o be the free minoid on a single generator e± G Mi 
with trivial permutahedral set structure and let & : Q — » M &e the sequence of 
constant maps d n : Q n — ► M„_i, n > 1. T/ien the twisted Cartesian product Qx$M 
can be thought of as a permutocubical resolution of the 1-reduced cubical set Q. 

5.1. The permutocubical set functor PQ. The universal truncating twisting 
function 'djj defines a special (acyclic) twisted Cartesian product: Namely, we have 

Definition 5.3. A functor from the category of 1-reduced cubical sets to the cate- 
gory of permutocubical sets defined by Q — > Q x^ u flQ is the universal permutocu- 
bical functor and denoted by P. 

6. The diagonal of permutocubes 

Here we construct the explicit diagonal Ab ■ C*(B n ) — > C*(B n ) ® C*(B n ) for 
permutocubes which induces a diagonal for a permutocubical set too. 

6.1. The orthogonal stream. Suppose that an n-dimensional polytope X is 
realized as a subdivision of the cube I n so that each m-dimensional cell e C X, 
< to < n, is itself a subdivision of I m (I m need not be a face of c.f. B n ). 
In particular, we have an induced partial ordering on the set of all vertices of e 
defined by x < y if there is an oriented broken line from x to y. For a cell e' C e, 
let / m ( e ) c I m be the face of I m of the minimal dimension m(e') that contains e'. 
Then we introduce the following 

Definition 6.1. Let e C X be an m-cell and x £ e be a vertex. An orthogonal 
stream OS x (e) of x with the support e is a pair 

(U X ,V X ) = ({u 1 ,...,u r } ,{v 1 ,...,v s }) r ^ 1 

of collections of faces of e satisfying the following conditions: 

1. max it r = x = minui and dimu r + dimwi = to; 

2. 7™( Ui ) = /'"("''), dimuj = dimu r and max« t < x, 1 < i < r; 
5, jm(« j ) = /mW i dimi;,- =dim«i and rnixiVj > x, 1 < j < s. 
The union U xl z e SO x (e) is denoted by SO{e). 

The pair (u r , vi) € OS x (e) is referred to as the strong complementary pair (SCP) 
and denoted by (u x ,v x ); while a pair (u,v) G OS x {e) is referred to as a comple- 
mentary pair (CP) (compare, [TT?]). 

Clearly, any vertex x G e C B n uniquely defines the SCP (u x ,v x ) in OS x (e), 
and, consequently, the whole OS x (e) is uniquely determined by the vertex x. In 
particular, when x coincides with a vertex of J m then dimu x = m(u x ) and dmiv x — 
m(v x ), so that U x and V x actually lay on orthogonal faces of L m at the vertex x. 

For B n , an orthogonal stream OS x (e) for each cell e C B n admits an explicit 
combinatorial description. For example, for the top cell of B n we have the following: 
Think of a vertex x=0] xi\...\xk G B n as an ordered sequence of integers for 1 < fc < 
n. Let u x =Aq]Ai \...\A p and v x =Co\C\\...\C q be partitions of no in which Aj for 1 < 
j < P, and Ci for < i < q, are the (j + l) th decreasing and the (i + l) th increasing 
subsequence of maximal length of x respectively (compare, |19| ): while for the vertex 
x = 0] G £>„, let (u x ,v x ) = (no] ,0]) . For example, for x— 0]l|...|n G B n , one gets 
(u x ,v x ) = (0]l|...|n,no]) ; foi~= 0]2|1|3|6|5 G B 6 , {u x , » a )=(04]12|3|56 , 02]136|5) . 
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Next for a partition a = Aq]Ai\...\Ai of no, we define the right-shift R and the 
left-shift L operators respectively as follows (compare, ^H]): F° r proper subsets 
Mi C A t and Nj C A h < % < i, < j < I, let 

R Mt (a) = A ]Ai | • • • \Ai \ Mi\A i+1 UMi\---\A t for min M t > max A i+X , 
L Nj (a) — A ]Ai\ ■ ■ ■ \Aj-! U Nj\Aj \ N 3 \ ■ ■ ■ \A e for miniV,- > max^_i, 

where R0 = Id = L . Then each CP (u, v) € (U X ,V X ) in the orthogonal stream 
OS x (B n ) can be obtained from the SCP (u Xl v x ) by successive application of the 
above operators as 

(u, v) = (i?M f _! ' ■ • RM^MoiUx) , L Nl ■ ■ ■ L Ne {v x )) 

for some {Mi} <i<£ and {iVj}o<j<<>. 

For example, for the vertex x = 0]2|1|3|6|5, we obtain 

OS x (B 6 )=(U x ,V x )= 

({0]12|34|56, 0]124|3|56, 04]12|3|56} , {02]136|5], 023]16|5, 026]13|5, 0236]1|5}). 

In particular, for the permutahedron P n the above description of CP's agrees 
with that by configuration matrices in \W\ . 

6.2. The sign of SO x (B n ). The sign for a pair (u 7 v) £ OS x {B n ) is deduced by 
motivation that the cellular projection <p : B n — > I n preserves diagonals. 

First for a partition a = Aq]Ai\...\A p of no fix the following signs: 

sgni(a) = (— l) Cl psgn(a) and ei = ■ #A p ^i, 

sgn2(a) = (-1) C2 psgn(a) and e 2 = e\ + (^), 
rsgn(a) = (_l)M(#^) 2 +-+(#^) 2 -(«+ 1 )] 

and psgn(a) is the permutation sign {0, 1, n} — > Ao]Ai|...|A p . 
Now define 

sgn(u,v) — (— 1)( 2 ) rsgn(u) ■ sgn\(v) ■ sgri2(u) ■ sgri2(u x ), 

where q + 1 is the number of blocks in the partition v. 

Note that the above sign agrees with that of a CP from SO x {P n ) established in 

na 

6.3. The diagonal of the permutocube. By means of orthogonal streams we 
construct an explicit diagonal for permutocubes as follows. 

Theorem 6.1. The explicit diagonal of B n 

A B : C*{B n ) -► C.(B n ) ® C.(Bn) 

is defined for a cell e C B n by 

Afl(e) = sgn{e 1 ,e 2 )ei 0e 2 . 

(ei,e 2 )eOS(e) 

Proof. The proof is straightforward and analogous to that of Theorem 1 in ^1 ■ D 

In particular, in terms of orthogonal streams the diagonal Ap for permutahedra 
established in can be formulated as follows. 
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Theorem 6.2. The explicit diagonal of P n 

A P : C*(P„) -> C,(P„) ® C,(P„) 
is defined for a cell e C P n by 

A-p( e ) = X] S5n(ei,e 2 )ei <g)e 2 . 

(ei,e 2 )€OS(e) 

Below all components of As for the top cell of B n are written down for n = 1,2,3 
in which rows correspond to the orthogonal streams. 

Example 6.1. 

Ab(1]) = 

Example 6.2. 

A B (12]) = 

0]1|2 ® 12] ar = 0]l|2 

- 0]12 ® 2]1 ar = 0]2|l 

-(0]12 + 2]1) <g> 1] ar = 0]l 
+ 1]2 ®2] x = 0]2 

+ 12] ® 0] ar = 0]. 

Example 6.3. Up to sign, we have 



0]1 ® 1] ar = 0]l 
+ 1] 0] x = 0}. 



A B (123]) = 



0]1|2|3 123] ar = 0]l|2|3 

+ 0]12|3 2] 13 ar = 0]2|l|3 

+ 0]1|23 ® 13]2 ar = 0]l|3|2 

+ (0]12|3 + 0]1|23) ® 3] 12 ar = 0]3|l|2 

+ 0]12|3 ® (2]13 + 23]1) ar = 0]2|l|3 

+ 0]2|13 ® 23] 1 ar = 0]2|3|l 

+ (0]12|3 + 2]1|3) 13] a; = 0]1|3 

+ 2]13 ® 3]1 ar = 0]3|1 

+ (0]1|23 + 0]13|2 + 3]1|2) <g> 12] ar = 0]1|2 

+ (0]123 + 3]12) ® 2]1 ar = 0]2|1 

+ 1]2|3 ® 23] x = 0]2|3 

+ 1]23 ® 3] 2 .t = 0]3|2 

+ (0]123 + 3]12 + 2]13 + 23]1) 1] ar = 0]1 

+ (1]23 + 13]2) 2] a; = 0]2 

+ 12]3 3] ar = 0]3 

+ 123] 0] ar = 0]. 
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6.4. The diagonal on a permutocubical set. Now we use the above combi- 
natorial description of an orthogonal stream to define an explicit diagonal for a 
permutocubical set B = {£> P ,q} P >o;g>i- 
A coproduct 

A : C,(B) -» C*(B)<8>G.(B) 

is defined for a 6 B p ^ q by 

(9) A (a) = ^ sgn(ui 1 u 2 ) ■ sgn(v 1 ,v 2 ) ■ (-l) e d Ul d Vl (a) ® d U2 d V2 (a), 

(«i,« 2 )eos(s p ) 
(»i,»2)eos(P,) 

e = | d„ 2 (a) 1 1^(0)1. 



7. The permutocubical model for the path fibration 

Let nY PY — » Y be the Moore path fibration on a topological space Y. In 
PP Adams constructed a dga map 

nc.(y) -> c* D (nr) 

being a weak equivalence for a simply connected Y, where C* denotes the singular 
simplicial chain complex, while in |2] Adams and Hilton constructed a model for 
the path fibration using the singular cubical complex for each term of the fibration. 
Here we obtain a natural combinatorial model for the path fibration where for the 
base the singular cubical complex and for the fibre the singular multipermutahedral 
complex are taken; the total space in this case is modeled by the permutocubical 
set being a twisted Cartesian product described in Section 03 This model is nat- 
urally mapped into the singular permutocubical complex of the total space. The 
chain complex of the obtained model is a (comultiplicative) twisted tensor product, 
while the Adams-Hilton model is not. In particular, the acyclic cobar construc- 
tion Q (C* (Y) ;Cf (Y)) coincides with the chain complex of the permutocubical 
set (compare, Theorem 5.1 in |13|1. 

For a space Y, let 60 : Sing Y — > Sing Y be an inclusion of sets induced by 
the identification P q = Bq x P q . Let denote t* = to i* '■ Sing M ny -> Sing 73 PY. 
Let {<p x p)„ : Sing 7 Y — > Sing 73 V be a natural map of graded sets from Example 
14.11 Then we have the following theorem (compare, IE], 0)- 

Theorem 7.1. Let ny —> PY ^Y be the Moore path fibration. 

(i) There are natural morphisms w,p, (ip x p)* such that 

Sing p Oy — Sing B PY — ^ Sing 73 y 
(10) w P| (vxp),| 

nSing^y — — ■+ PSing^y — ^— » Singly 

(93 x p), is a map of graded sets induced by tp x p : B p x P„_ p +i — > I n , while p is a 
morphism of permutocubical sets, and lj is a morphism of monoidal permutahedral 
sets; p and u> are homotopy equivalences whenever Y is simply connected. 

(ii) The chain complex (^(fiSing 1 Y) coincides with the cobar construction 

nc?(Y). 
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(Hi) The chain complex Cjp (PSing 1 Y) coincides with the acyclic cobar con- 
struction n (c°(Y) ; c°(F)) . 

Proof, (i). Morphisms p and u are constructed simultaneously by induction on 
the dimension of singular cubes in Sing Y. For i — 0,1 and (cr, e) G PSing Y, 
cr G Sing 1 ^ Y", define p (cr, e) as the constant map Bi — > PY" to the base point y, 

where e denotes the unit of the monoid nSing 1 Y (and of the monoid Sing p QY 
as well). Put u(e) = e. 

Denote by PSing ^ j\Y the subset in PSing 1 Y consisting of the elements (cr, r) 

with |c| < i and r G fiSing 1 ^--) Y, a submonoid in rJSing^Y having (monoidal) 
generators a with \a\ < j. 

Suppose by induction that we have constructed p and uo on PSing 1 ^ n _ 1 „_ 2 )^ 
and nSing 1 / n _ 2 )Y' respectively such that 

p (cr, t) = p (cr, e) • w(t) and (t* o w)(<r) = p (c? ] r (cr, e)), r = |<r|, 1 < r < n, 

where the • product is determined by the action PY x f2Y — * PY. Let B n C P„ be 
the union of the all (n — l)-faces of B n except the d^ n {B n ), and then for a singular 
cube a : I n — > Y define the map p : B n — > PY by 

pU 4 (b„) =?(<ii(ff,e)), l<i<n, and p U A]M (s„) = P (<Ia]m e)), A]M ^ 0]n. 
Then the following diagram commutes: 

B n P " > P CT Y g " ; PY 



Clearly, i is a strong deformation retraction and we define p (cr, e) : P n — > PY" as 
a lift of (/?. Define p (do]„(cr, e)) = p(cr, e)|d 0]n (B n ) 5 and then u>(a) is determined by 
(t* o w)(cr) = p(cr, e) o c5 ]„ : P n -> P„ -> PY 

The proof of p and w being homotopy equivalences (after the geometric realiza- 
tions) immediately follows, for example, from the observation that £ induces a long 
exact homotopy sequence. The last statement is a consequence of the following two 
facts: (1) IPSing 1 Y\ is contractible, (2) The projection £ induces an isomorphism 

7r,(|PSmg lJ, y|, inSing^FI) ^ TT.flSing^YI). 

(ii)-(iii). This is straightforward. □ 

Thus, by passing on chain complexes in diagram 11U|I we obtain the following 
comultiplicative model of 7r formed by dge's (not necessarily coassociative ones). 

Corollary 7.1. For the path fibration f2Y A PY Y there is a comultiplicative 
model formed by dgc 's which is natural in Y : 

C$(QY) — ^ C^(PY) c?(y) 
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8. PERMUTOCUBICAL MODELS FOR FIBRATIONS 

Here we prove the main result in this paper. Let G be a topological group, P be 
a G-space GxF^F,G^P — > Y be a principal G-bundle and F — > P — ► Y 
be the associated fibration with the fiber F. Let Q — Sing 1 Y, Z = Sing G 
and £ = Sing F. The group operation G x G — > G induces the structure of 
a monoidal multipermutahedral set on Z, and the action G x F — > F induces 
-Z-module structure Z x £ -> £ on £ (c.f. Example 12.211 . 

Theorem 8.1. TTie principal G- fibration G — > P — — » y determines a truncat- 
ing twisting function $ : Sing 1 K — > Sing G suc/i i/ia£ twisted Cartesian product 

Sing 1 Y x^Sing M P models the total space E of the associated fibration F — > F — — » 
y, i/iai is, i/iere exists a permutocubical map 

Singly x fl Sing M P -> Sing 5 P 
inducing homology isomorphism. 

Proof. Let a; : O.Q — > Sing fiy be the map of monoidal multipermutahedral sets 
from Theorem 17.11 By Proposition 15.11 u> corresponds to a truncating twisting 

function <&' : Q = Singly ^ fiQ = fiSing^y ^ Singly Composing i?' 
with the map of monoidal multipermutahedral sets Sing M iiy — » Sing M G = Z 
induced by the canonical map flY — > G of monoids we obtain a truncating twisting 
function ■& : Q — » Z. The resulting twisted Cartesian product Sing 1 y x# Sing M P 
is a permutocubical model of P. Indeed, we have the canonical equality 

Q x,j C = (Q x# Z) x £/ ~, 

where (xg,y) ~ (x,gy). Next the argument of the proof of Theorem 17.11 gives a 
permutocubical map f'Qx^ v OQ — > Sing s P preserving the actions of f2G; and 
Z. Hence, this map extents to a permutocubical map / : Q x$ Z — > Sing P by 
/(z>ff) = f'(x,e)g. The map 

(Q x* Z) x £ ^ Sing B PxC^ Sing s (P x P), 

X(h 1 ,h 2 ) = {hi X /l 2 ) o (1 B x A r>11 ), 

induces the map of permutocubical sets 

Singly Sing M P -» Sing 5 P 
as desired. □ 

For convenience, assume that Q,Z and C are as in Definition 15. 21 On the chain 
level a truncating twisting function d induces the twisting cochains t?» : Cjp(Q) — > 
Gf_ x (Z) and i?* : G^(Z) -> G^ +1 (Q) in the standard sense (0, 0, [U]). It is 
straightforward to verify that the following equality holds: 

(11) Cf{Q x„ C) = G°(Q) ®*. G<>(£), 
and, consequently, the obvious injection 

(12) Gg(Q x# C) D C£(Q) ®*. C£(£) 

of dg modules (which is an equality if the graded sets are of finite type) . 
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The permutocubical structure of Q x$£ induces a dgc sturcture on C^(Q x^C). 
Transporting this structure (diagonal 0) on the right-hand side of we obtain 
a comultiplicative model of C^(Q) <8>^ Cf(C) of our fibration. Dually, Cg(Q x$ C) 
is a dga, so a dga structure (a multiplication) arises on the right-hand side of 112|) 
and we obtain a multiplicative model Cq (Q) ®$ (C) of our hbration. 

Below we describe these structures (the comultiplication on C^(Q) <gi& Cf(C) 
and the multiplication on C^(Q) <S>,j C^(C) in terms of certain (co)chain operations 
that form a Hirsch (co)algebra structure on the (co)chain complex of Q. 

8.1. The canonical Hirsch algebra structure on C^(Q). Consider the equal- 
ity 

from Theorem l7.ll As before, the permutahedral structure of ftQ induces a coprod- 
uct on C^(flQ) (5Hj)> consequently, this structure also appears on the right-hand 
side of the above equality, so that the cobar construction f2C*(Q) becomes a dg 
Hopf algebra. 

To describe the above coproduct in terms of generators (singular cubes) we need 
the following combinatorial analysis of the diagonal Ap on permutahedra (compare 

El, [Hi)- 

Given an ordered subset BcNUO and a, b 6 B with a < b, let [a ■ • • b] = {x € 
B | a < x < b} be a block; for A = (ai < • • • < at) C B, let 

J B {A) = [ax ■ ■ ■ a 2 ] • [a 2 • • • a 3 ] • • • [a fc _i • ■ • a fc ] 

be a sequence of blocks; then Jb(A) can be thought of as a generator of the monoid 
i.e., Jb(A) £ Q (recall Proposition 3.1 from that we have the correspon- 
dence between sequences of such blocks and compositions of cubical face operators). 
On the other hand, Ap can be expressed on n as 

Ap(n) = ^ Jui{^2)---Ju p -i(Up)^Jv 1 (V2)---Jv 1 -i{Vg), 

(u,v)eos(P n ) 

for (ui , Vj) = (ui U U (n + 1) ,Vj U U (n + 1)), = (Ai U • • • U A p , (7,- U 

• • • U Cg)i<i<p,i<j<g, = , C\\...\Cq). Consider the identification 

J Wi (wi + i) = ([01 ■ • • n+ 1]), w — u,v, to obtain the following formula for 

the coproduct A : fiC°(Q) -> OC7°(Q) <g> OC°(Q): For a generator a G C°(Q), 
let 

(13) A(a)= £ .^u,«) ((gX^^w) ® (® ^^W) • 
(«,«)eos(p„) \i=i / \t=i / 

Note that since Q is assumed to be 1-reduced, the image dP„ d 1 , (<r) of a 1- 
dimensional face dS; 4+I <i^v t(J . (<r) for w — u,v, is the unit in f2Cjp(Q) and hence can 
be omitted. 

Actually the diagonal consists of components 

E™ -proA: C°(Q) fiC°(Q) ® f!C?(Q) -> C?(Q)®* ® C°(Q)®«, p, « > 1, 

where pr is the obvious projection. 

The basic component E 1 ' 1 is formed by those pairs (u,v) € OS(P n ) in which all 
but one pair satisfy (#Ai, #Cj) = (1, 1); this component is a chain operation dual 
to the cubical version of Steenrod's ^i -product. 
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Dualizing the operations E p ' q , we obtain the sequence of cochain operations 

{E p . q : C£(Q)®* ® Cfi(Q)®« - C5(Q)Wo, 

which define a multiplication on the bar construction BC^(Q) <8> BCj^(Q) — > 
BC^(Q). These cochain operations form on Cq(Q) the structure of a Hirsch algebra 
(see the next section). 

The operations E pq are restrictions of more general cochain operations that arise 
on Cq(Q) (the non-normalized chains) for a based space Y which is not necessarily 
1-connected. In this case, for Q = Sing 1 Y, we have the operations 

{E^ q : CS(Q)«* ® C* D {QT q - C&(Q) } p ,,>! 

given by the following explicit formulas: For a, G C- 2 (Q), bj G C- 2 (Q), 1 <i <p, 
l<j<q, let 

E Piq (ai, a p ; 6 X , 6 g ) = £j s>t (e\ ai, e 1 , e 1 , a p , e 1 ; e 1 , 61, e 1 , e 1 , 6 g , e 1 ), 

s>p; i>g 

e 1 G C' 1 (Q) is the generator represented by the constant singular 1-cube at the 
base point I — > y G Y and the operations E s j are defined for a% € Cp (Q), 6j G 

C D J (Q),^eQ„,by 

E„ >t {au -,a a ; &i, ...,6 t ) = c G C'g(Q), 
c(ct) = ^ sgn(w, w)ai(CTi) •• -a s (cr s ) • &i(aj) •• • 64(0-4), 

u£V kl t s (n) 

"EPn rt (n) 

(«,u)eos(F„) 

o-< - < +1 4\« i ( cr )' 1 < 1 < ^ ^ = <+i4\«i ( fj )' 1 ^ ^ *> 

where (ui,vj) is as in Ap(n) above, and where E s ^(a\, a s ; 61, b t ) = other- 
wise. 

Thus, the above formula for p, q = 1 defines £1,1 as the cubical version of Steen- 
rod's cochain ^— -i-operation without any restriction on Y. 

Remark 8.1. The operations {E™} on C°{Q) = QC*(X), Q = O Sing 2 X, m 
fact have the form 

where A k E : fiC*(X) — > ilC*(X)® fe+1 is £/ie fc-i/i iteration of the comultiplica- 
tion Ae ■ f2C*(X) — > f2C*(X) eg) f2C*(X) 6em<? iiseZ/ induced by the homotopy 
G-coalgebra structure {E k ' 1 } on C*(X) (c.f [TSj). 

8.2. Twisted multiplicative model for a fibration. Next we further explore 
the twisted Cartesian product Qx$£. To describe the corresponding coproduct and 
product on the right-hand sides of I jlip and (|12[) respectively, it is very convenient to 
express the diagonal Ab in terms of combinatorics of the cubes and permutahedra. 
Namely, for the top cell no of B ni let 

(14) A B (ng) = [01---n + l] ® [0,n+l]+ 

^2 J Uo «) ■ J u[ (u' 2 ) ■ • ■ J u / > _ i (u' p ) <8> J„, (v' 2 ) ■ J v < 2 (v' 3 ) ■ ■ • J„/_ i (v' q ), 

n\N\NeV^_, :S (n) 
(u,v)eos(P s ) 
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for u Q = {01 ... n +l}, (uj,vj) = (I^}(ui),I^}{vj)), AT' = iV U U (n + 1), where 
(iii, Vj)i<i<p,i<j<g is as in Ap(s) above. In particular, the summand [01 • • • n+l] ® 
[0, n+l] is a primitive component of the diagonal, while the second one is obtained 
by N — n, (u, v) — (l|2|...|n , n), and is equal to 

[01][12]...[n,n+l] ■ [012][23]...[n,ra+ 1] ■ [023] [34]... [n, n + 1] • • ■ [0, n, n + 1] <g> 

<8 [01...n+l]. 

Remark 8.2. Note that we abuse the notation when we mean under [01 • • • n + 1] 
an n-permutocube, since this notation was used for combinatorial description of the 
n-cube in |13| . Accordingly here [01 • • -n + 1] corresponds to the (n — \)-permuta- 
hedron. 

Furthermore, the action Z x C — > L induces a comodule structure A£ : C1(C) — » 
C1(Z) <S> C^(C) and it is not hard to see that the permutocubical multiplication of 
(|12fl can be expressed by this comodule structure, the diagonal 114(1. the twisting 
cochain i?*, and the operations {£ , p l9 } Pl( j>i by the following formula: Let ai (£) 
mi,aj®mje C* (Q) C£(£) and A| : C£(£) -> q>(Z)® fe ® C£(£) be the 
iterated A c with A£ = Id : C\ (£) -» C£ (£) ; let A p c (mi ) = £ c} ® . . . <g> cf ® m? +1 
and A£ _1 (m2) = X) c \ ® • ■ ■ ® c 2 _1 ® m I> then 

(15) ^(( a i ® ® (°2 ® w 2 )) = 

^ (-l) e a 1 ^ M (l?(^) s ... > 1?(cf);a a ,tf( < 4),... ) ^- 1 ))®mr 1 - 1 ml, 

p>0; q>l 

e=K +1 |(| a2 | + | C i| + ... + | C r 1 |). 

Corollary 8.1. Under the circumstances of Theorem \H.l\ the twisted differential d$ 
and multiplication u tern </ie tensor product Cq(Z) ® C^(F) into a dga (Cfj(Z) £g> 
C^(F),dtf, /itf) weakly equivalent to the dga C^(E). 

Corollary 8.2. There exists on the acyclic bar construction B{C^{Z) \ Oq(Z)) the 
following multiplication: For a = ao <S> [a>i\ • • • \a n ], 6 = &o ® • ■ ■ |&m]j Qjj bj £ 
C^(Z), < i < n, < j < m, let 

(16) 

ab= (^ 1 Y a o E p,q( a i^ —,a p ;b ,bi, ...,b q -i) ® [a p +i| ■ • ■ |o n ] ° [& 9 | ■ • • \b m ], 

p>0: (}>1 

e = (iBp+il + ■ • • + |a n |) (|6 | + \h\ + •••+ |S,-i|) . 

Proof. Take Z = C = SIQ. Then the multiplication O looks as (EJ. □ 

Using the fact that £?C*(F) has an associative multiplication ^3] we canonically 
introduce on the acyclic bar construction B(BC* (Y); BC*(Y)) the multiplication 
by 1(16(1 that agrees with the one on the double bar construction BBC*(Y) |19j . 

9. Twisted tensor products for Hirsch algebras 

The notion of Hirsch (co) algebra naturally generalizes that of a homotopy G- 
(co) algebra. We generalize the theory of multiplicative twisted tensor products for 
homotopy G-algebras, and, consequently, for commutative dga's |13| . Namely we 
define a twisted tensor product with both twisted differential and twisted multipli- 
cation inspired by formulas l(TK|l and fTo| established in the previous section. 
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Let A be a dga and consider the dg module (Hom(BA®BA, A), V) with differ- 
ential V. The -—--product induces a dga structure (the tensor product BA ® BA is 
a dgc with the standard coalgebra structure). 

Definition 9.1. A Hirsch algebra is a 1-reduced associative dga A eqwipped with 
multilinear maps 

E Ptq : A®p -> A, p, g > 0, p + q> 0, 

satisfying the following conditions: 

(i) E Pt(] is of degree 1 — p — q; 

(ii) Ei fi = Id = E .i and E. p>0 . = = E 0tq>0 ; 

(iii) The homomorphism E : 13 A — » A defined by 

E([ai\ ■ ■ ■ | o p ] ® [6i| ••■ |6 g ]) = f7p )5 (ai,...,Op;6i, ...,6 g ) 

is a twisting element in the dga (Hom(BA ® 13A, A), V), i.e., if satisfies 
VE = -E — E. 

Condition (iii) implies that [Ie is a chain map; thus BA becomes a dg Hopf algebra 
with not necessarily associative multiplication [Ie (c.f. |21jV Condition (iii) 

can be rewritten in terms of components E p _ q . In particular, the operation E\ t \ 
satisfies conditions similar to Steenrod's — i product: 

dEi,i(o;6) - E h i(da; b) + (-l) |a| £ M (a; d&) = (-l)l Q l a 6 - (-l) |a|(|h|+1) 6a, 

so it measures the non-commutativity of the product of A (thus, a Hirsch algebra 
with Ep_ q = for p, q > 1 is just a commutative dga). 

The dual notion is that of a Hirsch coalgebra. For a Hirsch coalgebra 
(C, d, A, {EP>i : C -> C® p <g> C®«}) , the cobar construction CtC is a dg Hopf al- 
gebra with a comultiplication induced by {E p ' q }. 

Main examples of Hirsch (co)algebras are: Gq(Q) (see the previous section), in 
particular, Adams' cobar construction £IC*(X) (5Hj)i an d the singular simplicial 
cochain complex C*{X): In [El a twisting cochain E : BC*(X) ® BC*{X) -> 
C*(X) satisfying (i)-(iii) is constructed and these conditions determined E uniquely 
up to the standard equivalence of twisting cochains. 

9.1. Multiplicative twisted tensor products. Let A be a Hirsch algebra, C 
be a dg Hopf algebra, and M be a dga being a dg comodule over C. 

Definition 9.2. A twisting cochain d : C A in Hom(C, A) is multiplicative if 
the comultiplicative extension C — > BA is an algebra map. 

It is clear that if i? : C — > A is a multiplicative twisting element and if g : 
£? — > C is a map of dg Hopf algebras then the composition dg : B — > A is again 
a multiplicative twisting cochain. The canonical projection BA — > A provides an 
example of the universal multiplicative cochain. The argument for the proof of 
formula (|15(l immediately yields the following: 

Theorem 9.1. Let •d : C — > A &e a multiplicative twisting cochain. Then the tensor 
product A® M with the twisting differential d$ — d®Id + Id®d + -d n_ becomes a 
dga (A®M, d#,/z#) wii/i 1/ie twisted multiplication \i$ determined by formula i 1,51) . 

The above theorem includes the twisted tensor product theory both for homotopy 
G-algebras (JSj) and for commutative algebras (|T%|). 
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Corollary 9.1. For a Hirsch algebra A, the acyclic bar construction B(A;A) en- 
dowed with the twisted multiplication determined by formula hi 6}) asquires a dga 
structure. 

9.2. Examples. For simplicity we assume that the ground ring R is a field, and 
all spaces are path connected. In examples below we further explore the fact that 
for a space being a suspension the corresponding homotopy G-algebra structure is 
extremely simple: it consists just of E\ t i — and all other operations -Efc>i,i are 
trivial 13 , and so does the corresponding Hirsch algebra structure for the loop 
space on a double suspension. 

1. Multiplicative models for fl 2 S 2 X . Given a polyhedron X, consider the space 
Y = flS 2 X. As in we regard a suspension SX as the geometric realization 
of quotient simplicial set C+X U C-X/C-X. It is immediate to check by 
that = for (p, q) ^ (1, 1) on C°(Q), where Q = ftS 2 X, n is the cubical set 
functor constructed in JSj (if we had Q — ttSX, then the Hircsh coalgebra structure 
would be reduced to that of homotopy G-coalgebra on Cjp (Q); verification of this 
fact is left to the interested reader). Furthermore, E 1 ' 1 : C°(Q) -> C°(Q)®C°(Q) 
becomes a coassociative chain map of degree 1 . Since the comultiplication on (Q) 
is cocomutative (more precisely, (Q) is a primitively generated Hopf algebra), 
E 1 ' also induces a binary cooperation of degree 1 on the homology denoted by 
Sq 11 : fl»(Q) -► H m (Q) ® H*(Q). 

Notice that both (C°(Q), d, A, E 1 ' 1 ) and (H*{Q),d = 0, A*, Sq 1 ' 1 ) are Hirsch 
coalgebras, thus VLC^(Q) and flH„(Q) both are dg Hopf algebras. 

Similarly to J3| the cycle choosing homomorphism i : H„(Q) — > Cjr'(Q) is a dg 
coalgebra map and induces an isomorphism of dg Hopf algebras 

H(ttTH*(SX)) H(QH*(Q)) ( ^>* ff*(Q<7°(Q)) = ff»(ny)- 

2. Let fir -» Py A Y be the Moore path fibration with the base Y = QS 2 X. 
Let / : Y — > Z be a map, f2F x f2Z — » f2Z be the induced action via the composition 

qy x nz sjzxiiz^ nz, 

and HZ Ef Y be the associated fibration; for simplicity assume that Z is the 
suspension and simply connected CW-complex of finite type, as well. We present 
two multiplicative models for the fibration ( using the permutocubical model Q x ^ 
Q,Z with the universal truncating twisting function § = "djj : Q — > Q.Q. 

Notice that the twisted differential of the cochain complex (Cg(Q x$ flZ), d) = 
{C^(Q)®Cl{nZ),d##) = (C£ ] (Y)®BC£ 1 (Z),d##) with universal <!?# : BC^(Q) -» 
Cp(<5) becomes the form 

n 

d^#(a(g) [to 1 !...^™]) =da® {rh 1 \...\rh n } + a <g> [m 1 |...|dm' c |...|TO™] + 

fc=i 

a • mi ® [to |...|m"]. 

Since the simplified structure of the Hirsch algebra (Cp(<3), d, /i, -Ei.i) formula l|15|) 

becomes the following form: 

(17) 

/a^#((ai <g mi)(a 2 <8> to 2 )) = aia 2 ® toito 2 + ai£a,i (/ # (mj), a 2 ) ® [to^I-.-Ito™] • m 2 , 
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where f* : C* D {Z) -> C* a {Q), 01,03 G Cfi(Q), mi = K|...|m?], m 2 € BC^(Z), 
n>0. 

So that we get that H(C^(Y) ® BC^(Z),d^#, /%#) and H*{Ej) are isomorphic 
as algebras. 

On the other hand, let us consider the following multiplicative twisted tensor 
product (H*(Y) (g> H*(nZ),d § *) = (H*{Y) <g> BH*(Z),d#*) with universal 1?* : 
BH*(Y) -> £T*(V). The differential here is of the form: 

oV*(a <8> [m 1 |...|TO™]) = a • mi ® [m 2 |...|m™]. 

Again since the simplified structure of the Hirsch algebra (H*(Y), d = 0, 5<7i 1) 

the formula 115fl becomes the following form: 

(18) 

Mi?* (( a i ® ™i)(«2 (X 1 m 2 )) = aia 2 ® toito 2 + ai,5q'i ! i(/*(m 1 ), 03) ® [mf |...|m™] • m 2 , 

where /* : H*(Z) -> H*(Y), ai,o 2 G £P(Y), mi = [mi|...|mj], m 2 G BH*(Z), 
n > 0. Remark that for an element a G H*(Y), one gets 551,1(0,0) = 5gi(a), the 
Steenrod square. 

We claim that (H*(Y) ® BH*(Z),d$*) is a "small" multiplicative model of the 
fibration C, i.e., H(H*(Y) <gi B H* (Z) , d#*) and H*{Ef) are isomorphic as algebras. 
Indeed, since the explicit formulas l|17(l and (|18H it is straightforward to check 
that a "cocyle choosing" homomorphism (H*(Y) ® BH*(Z),d#.) — > (C*(V) ® 
BC* (Z), d$#) induces an algebra isomorphism 

H{H*{Y)®BH*{Z),d i} ,) H (C*(Y) ® BC*(Z),d##) « 
as required. 

As a byproduct we obtain that the multiplicative structure of the total space £7/ 
does not depend on a map / in a sense that if /* = g* then H*(Ef) — H*(E g ) as 
algebras. Note also that this multiplicative structure is purely defined by the 
^1 and -— - 2 operations on the simplicial cochain complex C*(S 2 X). 
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